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Abstract. Let A4n be the collection of n x n complex matrices equipped with 
operator norm. Suppose U,V £ Mn are two unitary matrices, each possessing 
a gap larger than A in their spectrum, which satisfy ||(7y — y(7|| < e. Then it is 
shown that there are two unitary operators X and Y satisfying XY — YX = 

and + |ly-y|| < E{A^/e) [^)'' , where E{x) is a function growing 

slower than x k for any positive integer k. 



1. Introduction 

An old problem from the 1950s, popularised by Halmos, asks: if a pair {A, B} 
of matrices almost commute then are they necessarily close to a pair {A',B'} of 
commuting matrices [TH [31 [71 [H] ? Voiculescu realised that this is not necessarily 
the case and presented a family of pairs of unitary matrices which asymptotically 
commute, but which were far from any commuting pair of matrices jl5j . 

Since this time there has been considerable work on this problem culminating in 
1995 with the proof of Lin that for any pair {A, B} of hermitian matrices which 
satisfy \\AB ~ BA\\ < e, with e > and \\A\\, \\B\\ < 1, there exists a hermitian pair 
{A', B'} of matrices and (5(e) > such that \\A' - A\\ + \\B' - B\\ < S{e) ^ (see [5] 
for a simplified exposition) . The proof was nonconstructive and the dependence of 
S on e was not quantified, apart from the nontrivial fact that d did not depend on 
the size of the matrices. Recently, Hastings [5] has presented a new constructive 
proof of the result of Lin and was able to calculate quantitative bounds. 

In light of the recent results of [5] it is worthwhile to reconsider the problem of 
when a pair of almost commuting unitary matrices are near a pair of commuting 
unitaries. There have been several studies of this problem, partially motivated by 
Voiculescu's original counterexample, and it was quickly realised that there was, 
in general, a if-theoretic obstruction [H [5] . When this obstruction vanishes it was 
shown that, indeed, a pair of almost commuting unitaries is close to a commut- 
ing pair [10[ lllj . Again, the proof was nonconstructive, and quantitative bounds 
not provided. In this paper we partially ameliorate this situation by proving the 
following 

Theorem 1.1. Let U and V be two unitary operators such that 
(1-1) m,V]\\<e, 
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where [U, V]_~ UV — VU, and also such that there exists < Ai < tt and < 
A2 < TT witM 

(1.2) spec{U) CS^\ [-Ai, Ai], and spec(F) C 5^ \ [-A2, A2]. 
Then there exist two commuting unitary operators X and Y such that 

(1.3) I1C/-XII <,5(e/(AiA2)), and \\V - Y\\ < Sie/iA,A,)) 

where S{x) — E{l/x)xi and E{x) grows slower than x^^'^ for any positive integer 
k. 

The proof of theorem 11.11 is based on three observations. The first is that the 
principle branch of the matrix logarithm of a unitary matrix U with spectral gap 
can be represented in terms of a rapidly convergent Laurent series in U. The second 
observation is that the matrix logarithms {A, B} of a pair {U, V} of approximately 
commuting unitaries must themselves be approximately commuting, so they are 
close to a pair of commuting matrices {A' , B'}. The final observation is that these 
commuting matrices give rise to a commuting pair {X, Y} of unitaries close to 
{U,V}. 

2. Logarithms of unitary matrices with spectral gap 

Theorem 2.1. Let U & Adn be a unitary matrix such that there exists a gap A 
with < A < TT such that 

(2.1) spec{U) C S^\[-A,A]. 

Then the principle branch of the matrix logarithm of U may be represented as a 
Laurent series 



oo 



(2.2) log(i7) = -z CkU" 

k— — oo 

where |cfe| < min{7r, C/(Afc'*)} and C is constant. 

Remark 2.2. This result is adapted from a physical argument developed in |12j . 
Proof. We begin by calculating the eigenvalues and eigenvectors for U: 

(2.3) Uvj=e"*'^Vj, 

where Vj are the eigenvectors of U and we choose 0j G [0, 27r). (If the gap in J7's 
spectrum was not centred on we could, by multiplying by an overall phase e*^I, 
C G R, arrange for the zero of angle to to lie at the origin. Such a gap always exists 
for finite dimensional unitary matrices, but not necessarily for infinite operators.) 

We want to find a hermitian matrix H so that U = e*^ and Hvj = To do 

this we suppose that 

00 

(2.4) H= dkU\ 

k— — oo 



^We denote the unit circle in the complex plane by . Where obvious we identify subintervals 
of [— TT, tt) with their image in under the map e"^. 
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and we solve for the coefficients dk ■ by applying both sides of the above equation 
to the common eigenvector vj we find that 



(2.5) 0,= }] dke'""^^. 

Hence, if we can find such that 



oo 

E 

fc— — oo 



oo 



(2.6) e= dfce''=^ 

k— — oo 

for all 9 G [0, 2tt) then we are done. (Recall that we've arranged it so there are no 
eigenvalues of U at the point 9 = 0.) To solve for df^ we integrate both sides of 
(|2.6p with respect to 9 over the interval [0, 2tt) against ^e~*'^, for / G Z: 

(2.7) — r 9e-^''d9 = — y d, r e^^'^-'^' d9. 

Thus we learn that the dk are nothing but the fourier coefficients of the periodic 
sawtooth function f{9 + 27r/) = 9,9 ^ [0, 27r), Z G Z: 

(2.8) dk -- 

Unfortunately the sawtooth wave has a jump discontinuity and hence the fourier 
series is only conditionally convergent. The way to proceed is to assume that we 
have some further information, namely, that U has a gap A in its spectrum. 

The idea now is to exploit the existence of the gap to provide a more useful series 
representation for H . We do this by calculating the fourier coefhcients Ck of the 
sawtooth wave f{9) convolved with a sufficiently smooth smearing function Xi{(^)\ 
the fourier series inherits a better convergence from the smoothness properties of 
the smearing function. That is, we define to be the fourier coefhcients of 




(2.9) 9{e)^{f^x,m^ I f{e^y)x,{y)dy. 

We choose x^ to be the function 



(2.10) X7(^) = 

The fourier transform x-yit) = I^oo X-yi^)^^^* dx satisfies 



) , N<7 
\x\ > 7. 



(2.11) 1x7(01 < 

where C is a constant. Note that, as a consequence of the compact support of 
X-tiy)i g{(^) — f{(^)i ^6* G (7,27r — 7). An application of the convolution theorem 
then tells us that the fourier coefficients dk are given by 

(2.12) ck=X7ik)dk. 
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Choosing 7 < A allows us to conclude that 



(2.13) J2 Cfct/'' 



k— — oo 

because both f{9) and g{9) agree on the spectrum of U. According to (|2.1ip we 
now have that |cfc| < min{7r, C/(Afc'*)}. □ 

3. Constructing commuting logarithms 

In this section we exploit the following theorem of Hastings. 

Theorem 3.1 ([5]). Let A and B be hermitian, nxn matrices, with \\A\\, \\B\\ < 1. 
Suppose \\[A, B]\\ < e. Then there exist hermitian nxn matrices A' and B' such 
that 

(1) [A',B'] = 0, and 

(2) \\A' - A\\ < S{e) and \\B' - B\\ < S{e), with 
(3.1) (5(e) =i?(l/e)es, 

where the function E{x) grows slower than xi for any positive integer k. The 
function E{x) does not depend on n. 



Proof of theorem The first step of the proof is to exploit the presence of the 
spectral gap and use theorem 12.11 to represent the logarithms A and B oil! = e^^ 
and V = e*^ via Laurent series with fast decay: 

00 

(3.2) ^= E ^^U' 

j=~oc 

and 

00 

(3.3) "^kV^ 

k— — oo 

with 

(3.4) |c,| < min{7r,C/(Ai/)}, \dk\ < min{^, ^/(AaA:^)}, 

where C is a constant. 

Now that we have an expression for A and B we can work out the norm of their 
commutator using the Leibniz property via 

00 00 

7 — — 00 k—~-oo 

(3.5) . , 

= E E E E'=j^'^^""^^""^[^'^]^^"""^''"'"' 

j — — oo k— — QO m—1 n—1 

and then taking the norm of both sides. Applying the triangle inequality and the 
unitary invariance of the operator norm gives us 

\\[AB]\\< J2 E jk\c,\\d,\\\[U,V]\\<ei J2 E ^l^^l 

(3.6) j—~oo k— — oo \ j — — oQ I \k— — co / 

a 

< e- 



'A1A2 
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where a is a constant coming from and the summation of the separate infinite 
series. 

The next step is to apply theorem l3.1l to construct two commuting operators A' 
and B' such that 

(3.7) <(5(ea/AiA2), and - B|| < ^(ea/AiAa). 

and then, via exponentiation, we define U' ~ e*"^ and V ~ e*^ . The distance 
between U' and U can be bounded as follows (following [2J, p. 252): 

(3.8) IIC^'-C^II < / \\A' -A\\ds<e, 

Jo 

and similarly for V' . Redefining E{x) gives the result. □ 
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